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Abstract — In this paper, we propose a system for wireless video 
transmission with a wireless physical layer (PHY) that supports 
cooperative forwarding of interfered/superimposed packets. Our 
system model considers multiple and independent unicast trans- 
missions between network nodes while a number of them serve 
as relays of the interfered/superimposed signals. For this new 
PHY the average transmission rate that each node can achieve 
is estimated first. Next, we formulate a utility optimization 
framework for the video transmission problem and we show 
that it can be simplified due to the features of the new PHY. 
Simulation results reveal the system operating regions for which 
superimposing wireless packets is a better choice than a typical 
cooperative PHY. 

Index Terms — Video streaming, wireless networks, interfer- 
ence, packet mixing, over-the-air superimposition, cooperative 
systems, physical layer network coding. 

I. Introduction 

Even though a plethora of problems associated with wire- 
less video transmission have been well-investigated by the 
research community 0], the proliferation of wireless high- 
quality video-capturing devices (e.g. smartphones) set even 
more demanding requirements to the communication layer. 
Contrary to elastic video distribution mechanisms (e.g. video 
download) that have seen huge benefits from the increases 
in network capacity, streaming in wireless communication 
systems still suffers from several problems: Channel errors 
are difficult to be corrected in real-time in a way that the 
impairment is not observable by the user (Q]. The classic 
mechanisms of forward error correction (FEC) or automatic 
repeat request (ARQ) introduce significant overheads that 
cannot address entirely the problem of error resiliency due 
to the dynamic nature of the wireless channels. Furthermore, 
asymmetry of multi-hop wireless networks exacerbates the 
problem of video transmission through such a path [2j|. Band- 
width fluctuations in the wireless case create very frequently 
the well known video stuttering problems requiring thus bigger 
playback buffers and larger playback delay. One avenue for 
significantly minimizing the impact of the aforementioned 
issues, is to exploit the presence of the higher number of 
wireless devices that are in close proximity. This can happen 
if cooperation between the nodes is employed to the advantage 
of all of them. 

Wireless cooperative transmission of video streams has been 
studied extensively the last few years. We review represen- 
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tative important works next. One interesting approach is to 
exploit the structure of layered encoded video in order to 
transmit a subset of the stream depending on the changing 
network conditions f 3] . Video multicast with a more advanced 
cooperative scheme was considered in J4]. In that work 
network nodes that are willing to cooperate (relays) employ 
distributed space-time codes in order to reduce the bit error 
rate (BER) at physical layer (PHY) when multiple receivers 
are involved. More recently, cooperation through wireless 
packet-based network coding was also studied as scheme for 
improving video transmission. The case of algebraic network 
coding and video transmission was studied in |5). In that work 
the authors employ linear network codes for mixing video 
packets before transmission to a group of senders. In |J6] the 
authors combine network coding and cooperation and present 
a rate-distortion optimized and network-coding-based, cooper- 
ative peer-to-peer packet repair solution for the multi-stream 
WWAN video broadcast. Also in Q the authors studied the 
use of broadcasting from multiple stations for wireless video 
transmission but without a systematic cooperative protocol for 
allowing and exploiting interfering transmissions. 

The approach we investigate, even though it uses node co- 
operation, is fundamentally different from the aforementioned 
works since it exploits wireless packet mixing (superimposed 
packets or interfering transmissions) for significantly increas- 
ing the throughput of the video transmitting users. Physical 
layer network coding (PLNC) is another term frequently used 
for this technique. Consider a simple bidirectional traffic 
scenario where two nodes desire to transmit a packet to each 
other through the help of an intermediate relay. If PLNC is 
employed the task of the relay is to forward the mixed signal 
to the two destinations. Then, both destinations can decode 
at the PHY the mixed signal since they already have the 
information packet they transmitted themselves 0, J5], iflOl . 
By overhearing signals and with the help of a relay, more trans- 
missions can occur per time unit increasing thus throughput. 
The need for a-priori packet knowledge at the receivers was 
removed in ifTTI where joint decoding of the relayed signals 
was employed for this purpose. However, for the particular 
class of packet-based video communication systems the idea 
of allowing the packets to interfere might not be always 
beneficial. The reason is that with video communications when 
a certain packet is transmitted the importance of this packet 
might be completely different from subsequent or previous 
packets. Therefore, in the case of video payload the problem 
that has to be solved is to identify the conditions for allowing 
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Fig. 1. The basic network scenario considered in this paper is cooperative 
unicast video transmission with the help of relay nodes i?i and R2 . Different 
line styles indicate transmission in a different time slot. 



specific packet transmissions to interfere given a certain rate- 
distortion (RD) characterization of the transmitted bitstream 
and playback delay requirement of the streaming application. 

II. System Model and Overview 

In this paper, we study a wireless ad hoc network where all 
nodes can send data to each other and also be potential relays. 
Multiple unicast flows are assumed. The proposed cooperative 
PHY protocol optimizes the cooperative transmission for a 
single hop, i.e. within the defined network. Fig. Q] presents a 
representative network that is used for explaining several as- 
pects of this work. Here we introduce the term communication 
phase as the basic time frame for the protocol analysis in this 
paper. The proposed PHY works as follows. During the first 
part of this communication phase a number of N network 
nodes broadcast their packets independently and concurrently. 
Due to the broadcast nature of the wireless channel the 
concurrently transmitted packets will be available to every 
node that does not transmit but it overhears the channel. In 
the second part of the communication phase the broadcasted 
and interfered packets are amplified and forwarded at the 
PHY by N — 1 relays sequentially. The relay transmission 
order can be random but it should be decided in advance 
of a communication phase. It is also possible that one relay 
transmits the received signal N — 1 times providing thus time 
diversity and reducing the number of required relays. The 
power constraint for the relays is the same with the original 
senders and this parameter is taken into account into our 
analysis. 

Regarding the lower layer aspects of our system, we assume 
full overlap between the transmitted packets. This is possible 
since transmissions use time division multiple access (TDMA) 
with pre-defined slot boundaries. At the receivers the packets 
at the PHY are decoded, after the final relay forwards the 
respective interfered packet, with a maximum-likelihood (ML) 
decoder that we describe in the next section. The optimality of 
interfering and decoding two packets for maximum throughput 
was studied and established in IflOl . IfTTI . Therefore, the result 
of these works was that the cooperative system should allow 



< 


— > 


[ 


1 


r::: 


1 


r 


1 


Relay receiving phase 








1 



R, forwarding phase I r 2 forwarding phase 



-> i<- 



II 



1 



Fig. 2. The AFOST cooperative protocol for the simple topology with 
three senders. The dark-shaded blocks indicate the symbols that belong to the 
preambles and postambles of a packet and are used for channel estimation, 
while the non-shaded blocks are the symbols of the information packet. 



the interference of two and not more packets for achieving 
throughput optimality. 

Regarding the video streaming operations we consider the 
transmission of pre-compressed video where each video unit 
corresponds to a single I, P, or B frame flT|. The first task 
of the video transmission system is to pass the video units 
through an application-layer FEC encoder in order to create 
the packet to be actually transmitted. In the proposed system 
each sender follows independently the previous process and 
broadcasts its respective packets. 

III. Physical Layer with Over-the-Air Mixing 

For this PHY we present an example based on the topology 
depicted in Fig. Q] Fig. [2] presents the corresponding proto- 
col behavior in the time domain. In this example there is 
one broadcast phase from all the N = 3 senders and two 
forwarding phases from all the M = 2 relays. Because of 
spatial diversity, different versions of the broadcasted signals 
are received at different network nodes including the relays. 
During the forwarding phase, each participating relay broad- 
casts the locally received interfered signals after it applies the 
appropriate power scaling. An interesting observation is that 
the minimum number of required relaying phases is equal to 
the number of senders that transmit concurrently minus one. 
Therefore, it must be M > N — 1. The reason is that if a 
number of nodes transmit concurrently, there is a need for at 
least the same number of forwarding phases so that N linear 
equations are collected and the PHY decoder can then solve 
for the N unknown and concurrently transmitted symbols. This 
communication scheme is named amplify and forward ofover- 
the-air superimposed transmissions (AFOST). 

A. Description of AFOST 

Let x n denote the signal that is transmitted from the sender 
n. The number of PHY symbols L n denotes all the symbols 
of the packet that were transmitted during the broadcast phase. 
By using this notation, let us proceed with the analysis of the 



transmitted and received signals for the protocol we described. 
Recall that the group of senders that transmit concurrently is 
J\f, We may write the received signals at a relay i? m as 
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where \J P is the transmission power at each sender, hs ni R m 
is channel transfer function between the sender and the relay, 
and WR m ~ C/V(0,ct) denotes the AWGN at the relay R m . 
Similarly, the received signals at destination Dk during the 
broadcast phase can be written as 

VD k = ^] y/Phs n ,p k x n + Wp k . (2) 

For the one broadcast phase there are multiple forwarding 
phases, i.e. their precise number is N — 1. In each of the 
forwarding phases a relay R m broadcasts the received signals 
given in (Q~|) by applying a power amplification factor g m so 
as to maintain the power constraint 02) ■ The power gains are 
given as 



P 



9m — 



p E„=i7s„ 



(3) 



where ji = \hi\ 2 . Subsequently, the relays forward the ampli- 
fied signals. In the forwarding phase from R m , the received 
signal at Dk can now be written as 

VD k M m = 9mhR mi p k } y ^fPh Sn ,R, m x n + g m h Rm ^ Dk w Rn 

neAf 

Note that (@]i corresponds to the received signal from one relay. 
Based on the above analysis, we write in vector form the 
received signal for destination Dk as follows 



YD k 



Vp-g-u, 



™D k 



(5) 



The N x N channel matrix for the cooperative system we 
introduced is: 
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h S u D k 
hs 1 M 1 hR u D k 

ISi.fljv-i^-Rjv-i.-Dfc 



h S N ,D k 
hs N ,R!hR u D k 

hs N ,R N -!hR N _ u D k 



The array G corresponds to the power gains of all the relays 
and W£> fc is the noise vector that includes the broadcast and 
each forwarding phase (amplified noise). 

B. PHY Decoding Algorithm 

We now describe the PHY layer detection algorithm ex- 
ecuted at each destination node. For the multi-user system 
we employ a minimum mean square error with successive 
interference cancellation (MMSE-SIC) receiver. If the Her- 
mitian of H is H H , then the pseudo-inverse channel matrix 
Ht = (H^H)- 1 ^ is used as follows: The MMSE approach 
tries to find a coefficient matrix W which minimizes the 
MMSE criterion. We have that W* = (H ff H + a 2 !)- 1 !! 11 '. 
The n— th bit stream transmitted to destination node Dk is 
extracted with the help of the pseudo-inverse channel matrix 



W^ as follows. The signal is multiplied by the (estimated) 
pseudo-inverse: 



YD k 



= Wj, 4 JlYDk = W^ in H D » ,„x fe + Wj, 4 iB w*(6) 



where W^ indicates all the rows in the pseudo- 
inverse channel matrix W n minus the n-th row, while 

u k 

H_D fc ,n symbolizes the n— th column for Hd & . Due to 
the whitening operation note that ^[W^ n Wfc|H£> fc! „] = 

( Y^, m Zi9m\^R m ,D k \ 2 + IJJjv- In addition, in our case we 
follow an MMSE-SIC where the power of the received signals 
in y_o fr is ordered from higher to lower power. If we denote by 
y the ordered version of the signal from higher to lower power 
of the received signals contained in y then we can apply the 
ordered SIC (OSIC) approach for detecting first the symbols 
that were received with the higher power. The destination uses 
MMSE equalization and estimates the higher power symbol 
(first in array y) xi as 
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It is important to note that *-i.D k indicates the estimate of 
symbols from a sender S n but at node D^. 

C. Sum-Rate 

For the MMSE/OSIC receiver that we adopted only the 
ergodic capacity or the average achievable rate can be prac- 
tically calculated. Essentially it is the rate after averaging 
^vgrja|.]pignificant number of channel realizations. For the pair 
S n —> Dk we have that the average achievable rate will be: 
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(8) 
This rate estimate is communicated from node Dk to S n after 
it is estimated locally, since destination node k has obtained 
the channel estimate ~Ho k ,n- 

IV. Utility Optimization 

In this section we attempt to optimize video transmission 
with a utility-based framework that uses the high-throughput 
cooperative protocol with superimposed packets that we pre- 
sented in Section Hill 

A. Utility Function 

We formulate our optimization problem as a utility max- 
imization. Different utility functions can be employed by 
the senders. In our case, the utility function is defined as 
the reduction of the reconstruction distortion of the media 
presentation, i.e., 



u(n) = Y^ ^ D {i) with E Ai? W - Tl 



n.ki 



(9) 



where the RD information associated with packet i consists 
of its size AR(i) in bytes and the importance of the packet 
for the overall reconstruction quality of the media presentation 
denoted as AD(i) |[T3l . In practice, AD(i) is the total increase 
in the mean square error (MSE) distortion that will affect the 



video stream if the packet is not delivered to the client by 
its prescribed deadline. It is important to note at this point 
that the value of the MSE distortion in AD(i) includes both 
the distortion that is added when packet i is lost and also 
the packets that have a decoding dependency with i. Now, 
in order to compute the utility u(r,) in (0 we previously 
label the media packets comprising the presentation in terms 
of importance using the procedure from ifPJl . Therefore, 
the index i in the summations in (0 enumerates the most 
important media packets in the presentation up to a data rate 
of Ti. In other words, u(ri) corresponds to the cumulative 
utility of the most important packets up to the rate point r\. 

B. Optimization for COOP/ORTH 

First we present the problem formulation for a PHY that 
uses cooperative transmissions (named COOP from now on) 
according to which each node transmits a packet with the help 
of an intermediate relay and in orthogonal time slots [12|. The 
rate estimate for the cooperative PHY is a modified version 
of the Shannon capacity formula iTTSI . For this COOP scheme 
we name the rate estimate R c °° k p and the effective throughput 
at the physical layer T^° k p . The last estimate is used for 
the utility optimization step. This should be done such that 
the overall utility U n .k(j) of the GOP j that belongs to the 
media flow that is transmitted over the wireless link (n, k) is 
maximized. 

Let us define as c n .i the TDM A slot allocation vector that 
indicates that the n-th user transmits in the ^-th slot out of the 
N maximum. Then the utility optimization problem is defined 
as: 
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In the above, in the first constraint the best out of the direct 
or cooperative transmission modes is selected based on the 
rate estimate. The second and third constraints ensure that all 
the allocated slots to the N transmitting nodes is equal to 
their number. The last constraint means that the maximized 
utility should consist of a valid R-D point that includes media 
packets up to packet i. This is necessary since there is a finite 
number of available rate points. The optimal solution to the 
above problem is out of the scope of this paper. Naturally, due 
to the complexity of the problem we resort here to a heuristic 
solution that does not require a centralized controller. More 
specifically, we allow the nodes to share equally the slots after 
every communication phase, and then they select locally the 
optimal transmission mode which is either direct (DIR) or 
COOP. 

C. Optimization for AFOST 

We use the formulation of the optimization problem given 
in ( fTOb and we adapt it given that the AFOST protocol is 
now used. First of all since AFOST is used during every 



is used. Second, every node transmits in each of the N 
TDMA slots in a complete communication phase. Therefore, 
the second/third conditions can be eliminated from (TTOb . Using 
the notation introduced previously we can write the simpler 
optimization problem as 



max.U n ,k(j) S - L 



„ , <r rpafost 

>n,k ^ J- n ^ k 

U„,k e u(n) 
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It is evident here the simpler formulation of our problem. 
The decision to couple the proposed PHY with the utility 
optimization pays off at three levels: First, it enables a simpler 
solution algorithm will limited constraints, second it requires 
no central coordination for the slot allocation, and third it 
removes the non-linear constraint that dictates the maximum 
achieved rate based on the used PHY. 

We proceed here by solving the optimization problem in 
(TTTb . For this problem, we can apply Lagrange duality ITT41 
to the first constraint in (fTTT i to produce the following partial 
Lagrangian 

i n (A„,r„ :fc ) = U nt u - \ n ,k ■ (r n ,k — T n> k), (12) 

where \ n _k > is the Lagrange multiplier for link n — > k. 
Similarly, r Hi k is current instantaneous rate allocation. Fi- 
nally, L n {\ n ,r n ,k) represents the individual Lagrangian. Now, 
(fTTl i represents a concave optimization problem with linear 
constraints for the rate region as provided by the link rate 
constraint in (fTTT i. If A* is the optimal solution for the dual 
problem, then the corresponding r*(\* nk ) is the solution to 
the primal problem defined in (fTTT i. 

It can be shown that the following two equations represent a 
solution for the primal-dual optimization problems. First, node 
n computes the optimal rate allocation on link n — > k using 



n,k 
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(13) 



Then, given r* k we employ a sub-gradient method to update 
the value of A„ k as follows 



X n . k = max {0, A n>fe + S\r^ k - T n A). 



(14) 



transmission slot, only the residual rate constraint T n - 
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In the above equation 5 is a small constant. Sub-gradient adap- 
tation methods such as ( fT4b are typically used in optimization 
problems involving Lagrange relaxation. 

Now, as shown in |[T3l (fTTT) can be efficiently solved 
using the rate-distortion characterization of the media packets 
comprising a flow. In particular, if AD(i n )/AR(i n ) is the 
utility gradient of packet i n , i.e., packet i from flow n then 
this packet is transmitted when AD(i n )/AR(i n ) > A„ : fc. The 
above allows the transmission over the wireless channel only 
the most important packets such that the overall utility of the 
media flows is maximized. 

V. Performance Evaluation 

In this section, we present a comprehensive evaluation of 
the proposed system. We have implemented both the PHY 
and video streaming algorithms in Matlab. The number of 
nodes tested is kept small since the simulator operates at the 
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Fig. 3. Average utility vs. the channel SNR. 



PHY symbol level (not packet-level) requiring thus significant 
amount of running time. At the communication layer we 
tested a typical cooperative system that employs cooperative 
orthogonal amplify and forward at the PHY without collisions 
and it is named COOP since the senders orthogonalize their 
transmissions [12]. The proposed PHY with cooperative packet 
superimposition is named AFOST in the figures. Regarding 
the lower layer parameters we assume a channel bandwidth 
of W = 20 MHz, while the same Rayleigh fading path loss 
model was used for all the channels. The wireless link us 
frequency-flat fading and it remains invariant per transmitted 
PHY frame, but varies between simulated frames. The noise 
over the wireless spectrum is AWGN with variance 10~ 9 at 
every node. For the video part of the simulation, we examine 
the performances of two systems for media streaming, namely 
NoOpt and Opt. The utility optimization was exercised for the 
duration of 10 GOPs. The media content used in the experi- 
ments consists of the CIF sequence MOTHER & DAUGHTER 
that was compressed using an H.264 codec at the constant rate 
of 203 Kbps. Also 300 frames of the sequence were encoded 
at a frame rate of 30 or 60 fps using the following frame-type 
pattern IBBBP.., i.e., there are three B frames between every 
two P frames. The GOP size was set to 32 frames. Also, the 
startup/playback delay d s of the media presentation at every 
node is set according to the experiment. 

A. Results without Utility Optimization 

First, we present simulation results for the system where 
no utility optimization is applied, two users concurrently 
transmit {N=2), while packets are transmitted according to 
the presentation order. Fig. |3ja,b) presents the related results 
for the COOP and AFOST systems. For a relatively high 
playback delay of d s =!0 sec, we see that AFOST performs 
considerably better than COOP. Different application layer 
FEC code rate is needed for each system in order to achieve the 
best performance while other tested code rates provide worse 
performance. In this case AFOST compensates with the 
higher code rate of RS(32, 10) the slightly increased BER. If 
the playback delay is even higher then the performance of both 
systems would converge. For d s =2 sec and frame rate of 30fps 
shown in Fig.|3jb), the performance of the COOP system with 
orthogonal cooperative transmissions is significantly inferior to 
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Fig. 4. Average utility vs. the channel SNR. 



AFOST. At the high SNR regime, where the BER is reduced 
for both systems, the only choice is to reduce the FEC rate but 
this is not enough since the data rate of the communication 
link must be high in order to compensate for the short d s . 
Only the RS(12, 10) code can provide some improvement 
for COOP. Therefore, AFOST can support more effectively 
this higher data rate and low-delay requirement of multiple 
media streaming users. Also note that when the frame rate is 
increased to 60fps, both systems suffer due to the increased 
need for bandwidth but AFOST still performs considerably 
better. Another interesting result is that for the poor channel 
conditions, the COOP system is still able to provide some 
meaningful aggregate utility contrary to AFOST. The reason 
is that this system can reduce the BER and it can provide at 
least some goodput to the application. 

The results for four nodes (iV=4) can be seen in Fig. |4] We 
see here that generally the COOP system behaves consider- 
ably worse than AFOST that achieves the best performance 
for a FEC code rate RS(19, 10). The situation is deteriorated 
for both systems when the startup delay d s is shorter by nearly 
an order of magnitude and equal to 2 sec. Still, the results are 
better for AFOST over COOP. 

B. Results with Utility Optimization 

Fig. [5] presents results for the case that the utility opti- 
mization framework we developed in Section [IV] was enabled. 
Again, two concurrent senders are tested first for the AFOST 
system. With the proposed utility optimization framework, 
the performance of the COOP transmission mode is good 
only for the case of a more loose startup delay requirement 
of d s =10 and 30 fps as Fig. Eta) indicates. AFOST is 
superior on all tested cases. In the case of d s =2, the COOP 
system with RS (12, 10) is better than AFOST for the same 
code rate, while the other FEC coding rate options under- 
perform significantly. But for a different FEC rate the proposed 
PHY again outperforms the orthogonal PHY. From these first 
results, and even for two users, two conclusions can already 
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Fig. 5. Average utility vs. the channel SNR. 
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be made. First is that allocating the transmission rate and 
prioritizing important video packets improves considerably the 
video quality for AFOST, and second that utility optimization 
is crucial even if concurrent interfering transmissions with 
AFOST are not enabled and a standard COOP is used. 

Very interesting results are obtained for N=A and are shown 
in Fig. |6ta,b). Although, COOP performs relatively good 
(but still inferior to AFOST) for a high cl s = 10, for d s =2 
it is nearly impossible to compete. The reason is that the 
required transmission rate is very high for transmitting the 
most important and high utility packets on-time. The most 
important media units are larger in number of bits (I and P 
frames) and so they require more bandwidth. So achieving 
higher throughput at the PHY of the communication stack 
is more critical as more nodes share the medium. At the 
same time the aggregate utility is reaching significantly higher 
absolute values of nearly 8 x 10 5 for good channel SNR. 
This behavior is attributed to the fact that the media units 
of highest importance are sent for all the four interfering 
senders. Furthermore, when we compare these results with 
the NoOpt case, we see that Opt outperforms NoOpt for 
the case of four interfering nodes. Therefore, the option to 
allow collisions to occur between more than two nodes makes 
sense when video transmission is jointly employed with a 
RD utility optimization framework. Alternatively, when the 
COOP transmission mode is selected, it is not so critical to 
employ Opt. 



VI. Conclusions 

In this paper we presented a wireless video transmission 
system that allows interfering transmissions to occur as part 
of the normal system operation. The first direct benefit was 
that when multiple senders transmit concurrently, throughput 
is improved since a higher number of transmitted packets per 
unit of time can be recovered at the PHY especially as the 
channel SNR improves. The second indirect benefit from the 
adoption of the new PHY was a simpler formulation of the 
utility optimization problem. The performance results showed 
that even though superimposing only two wireless packets is 
optimal for increasing throughput, the utility of multiple re- 
ceived video sequences can also be increased even if more than 
two senders transmit concurrently. The later result was also 
shown to be possible even if the utility optimization framework 
is disabled and only the proposed scheme is used. If a delay 
constraint is present, the previous result is emphasized even 
more since the concurrent transmission naturally expedites the 
transmission of a higher number of packets on-time. 
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